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Abstract. This paper has a two-fold purpose. First, by considering a reformulation 
of a deep theorem of Gollnitz, we obtain a new weighted partition identity involving 
r \ , the Rogers- Ramanuj an partitions, namely, partitions into parts differing by at least 

two. Consequences of this include Jacobi's celebrated triple product identity for 
theta functions, Sylvester's famous refinement of Euler's theorem, as well as certain 
weighted partition identities. Next, by studying partitions with prescribed bounds 
on successive ranks and replacing these with weighted Rogers- Ramanuj an partitions, 
we obtain two new sets of theorems - a set of three theorems involving partitions into 
parts ^ 0, ±i (mod 6), and a set of three theorems involving partitions into parts 
^ 0,±i (mod 7), i = 1,2,3. 

T— I ! 

O 

ov 

O . §0 Introduction 

O 

o 

By a Rogers-Ramanujan partition we mean a partition into parts differing by 
> 2. In this paper we obtain several new results by attaching weights to Rogers- 



Ramanujan partitions. In all instances the weights are defined multiplicatively. 
In the first part of the paper(§l - §6) , we obtain a reformulation of a deep theorem 



of Gollnitz [15] and discuss the implications. The new reformulation is stated as 
Theorem 1 in §1. Special cases of this yield Jacobi's triple product identity for theta 
functions (see §2), Sylvester's famous refinement of Euler's theorem (see §3), and 



1991 Mathematics Subject Classification. Primary - 11P83, 11P81; Secondary - 05A19. 

Key words and phrases. Gollnitz theorem, Rogers-Ramanujan partitions, method of weighted 
words, Jacobi triple product identity, Sylvester's theorem, weighted partition identities, successive 
ranks. 

1 Research supported in part by the National Science Foundation Grant DMS 0088975 

2 Research supported in part by a University of Florida CLAS Research Award 

1 



a weighted partition identity connecting partitions into distinct parts and Rogers- 
Ramanujan partitions (see §4). The proof of Theorem 1 is given in §5-§6, with §5 
describing the necessary prerequisites, namely, the method of weighted words of 
Alladi-Andrews-Gordon [5] , and §6 giving the details of the proof. 

In the second part of the paper (§7 - §11), we study partitions with prescribed 
bounds on successive ranks and convert these into Rogers-Ramanujan partitions 
with weights. This leads to two new sets of partition theorems - three results in- 
volving partitions into parts ^ 0, ±z (mod 6), and three more concerning partitions 
into parts ^ 0, ±i (mod 7), for i = 1,2,3. In §7 we describe the necessary pre- 
liminaries and historical background, namely, the work of Andrews and others [8], 
[10]-[14]. The proof of Theorem 2 connecting weighted Rogers-Ramanujan parti- 
tions with partitions into parts ^ 0, ±1 (mod 6) is given in full in §8. Theorem 3 
dealing with partitions into parts ^ 0, ±2 (mod 6) and Theorem 4 concerning parti- 
tions into parts ^ 0, ±3 (mod 6) are stated in §9, but their proofs are only sketched 
because they are similar to the proof of Theorem 2. We draw attention here that the 
condition ^ 0, ±3 (mod 6) has to be interpreted properly, and when done so, leads 
to a very interesting new result (Theorem 4 of §9) involving unrestricted partitions. 

In §10 - §11 we state three new theorems connecting weighted Rogers-Ramanujan 
partitions with partitions into parts ^ 0, ±i (mod 7), i = 1, 2, 3. Once again, only 
Theorem 5 which deals with parts ^ 0, ±3 (mod 7) is proved in full in §10 whereas 
proofs of Theorems 6 and 7 dealing with parts ^ 0, ±i (mod 7), i = 2, 1 are only 
sketched in §11 because the details are similar. 

The theory of partitions is rich in examples of identities whose combinatorial 
interpretation yields the equality of partition functions defined in very different 
ways. Recently Alladi [2] , [3] , has developed a theory of weighted partition identi- 
ties which deals with partition functions which are unequal, but where equality is 
attained by attaching weights. In [2], [3], the results primarily deal with the case 
where one set of partitions is a subset of the other, and where positive integral 

weights are attached to the smaller set of partitions. The results in this paper are 
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further significant examples of such weighted identities and also deal with the more 
general situation of two unequal sets of partitions where weights positive or nega- 
tive could be attached to either set. Theorem 1 of §1 is of great interest because 
it is a reformulation of a deep theorem of Gollnitz [15] and has several important 
consequences (see §2 - §6). Theorems 2-7 (see §7 - §11) are appealing because 
the Rogers- Ramanuj an partitions which had traditionally been associated with the 
modulus 5 (see Andrews [9; Ch. 7]), are for the first time, by means of weights, 
connected to partitions which are defined using congruence conditions modulo 6 
and 7. 

Finally, in §12, we describe briefly some future prospects of this research. 

We conclude this section by describing some notation. 

We denote the set of all Rogers- Ramanuj an partitions by 1Z, and the subset of 1Z 
consisting of partitions not having 1 as a part by 1Z2- Given n G 7Z, by a chain we 
mean a maximal block of parts differing by 2. Thus every n G 1Z can be decomposed 
into chains, and the parts in a given chain are all of the same parity. For a chain 
X, we define its length £ = £(x) to be the number of parts in x, and A = A(x) to be 
its least part. 

For any partition n, by <j(n) we mean the sum of the parts of n, and by ^(7r), 
the number of parts of 7r. We also use the standard notation that for any complex 
number a, the symbol (a) n is defined by 

n-l 

(a) n = (a; q) n = ]^ (1 - aq j ) 

i=o 

and 

(o)oo = (a; 9)00 = lim (a) n , for \q\ < 1. 

n — >oo 

As can be seen from the above, when the base in the product is q, it is often 
suppressed, but not when it is anything other than q. Further notation will be 
introduced when necessary. 



§1. A REFORMULATION OF THE GOLLNITZ THEOREM 

Given a Rogers-Ramanujan partition n, decompose it into chains. For a chain x 
of length £, we define its weight u)(x) by 

{c 1-1 ^ + ab), if A(x) is even , 
a* + (1 + c) Et\ a fc ^" fc + &*, if A( X ) = 1, 
(1 + c)L e + (1 + c) ES « fc ^" fc + &* + &*}, if A(x) > 1 is odd , 

(1.1) 

where a, 6, and c are free parameters whose role will be described soon. Finally 
the weight u(ir) of a Rogers-Ramanujan partition is defined as the product of the 
weight of its chains x; that is 

wOr) = n w M- (1-2) 

x 

Next, let tv = (tti; 7^; ^3) denote a vector partition with 7Ti and 7T2 having distinct 
odd parts, and 1T3 having distinct even parts. Denote by V the set of all such vector 
partitions. 

Our goal is prove the following result and discuss its implications. 

Theorem 1. Let TZ, V and u>, be as above. Then for any integer n > 0, 

The proof of Theorem 1 is given at the end in §6. It is based on the method 
of weighted words due to Alladi-Andrews-Gordon [5] which provided a refinement 
and generalization of a deep theorem of Gollnitz [15]. The main ideas of [5] are 
described in §5 as the necessary background for the proof of Theorem 1 which is 
given in §6. 

Before we give the proof of Theorem 1, we discuss its implications in the next 
three sections. 



>2. Jacobi's triple product identity 



From the definition of V it follows that 



(-aq;q 2 ) 00 (-bq;q 2 ) 00 (-cq 2 ;q 2 ) 00 = V V a^b^c^q n - (2.1) 



Z^ Z^ 

<r(7r)=n 

Now take 

ab=l, and c = -1. (2.2) 

So the product on the left in (2.1) is 

(-aq; g 2 )oo(-a _1 <?; <? 2 )oo(<? 2 ; q 2 )oo- (2.3) 

The choices (2.2) imply that 

c + ab = and 1 + c = 0. (2.4) 

Therefore for partitions n E TZ, the only chains with non-zero weights will be the 
chains 

X:l + 3 + 5 + ... + (2n-l),n> 1, (2.5) 

for which 

u}( x ) =a n + b n = a n + a- n ,n> 1. (2.6) 

Thus the only partitions n G TZ which will have non-zero weights will be the par- 
titions of n 2 given by 1 + 3 + ... + (2n — 1) with weights u(tt) = ui(x) as in (2.6). 
Thus by Theorem 1 and (2.2) through (2.6) we get 

oo oo 

l + J2(a n + a- n )q n2 = £ a n q n " = (-aq; q^^-a^q; q 2 )oo(q 2 ; ? 2 )oo, (2.7) 

n=l n= — oo 

which is Jacobi's triple product identity for theta functions. 
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§3. Sylvester's refinement of Euler's theorem 

In an important paper of 1882, Sylvester [17] improved many partition results 
of Euler by exploiting combinatorial techniques. In particular, Sylvester proved: 

Theorem S:. Let k and n be positive integers. Then the number of partitions of 
n into odd parts of which exactly k are different, equals the number of partitions 
of n into distinct parts which can be grouped into k maximal blocks of consecutive 
integers. 

Euler's famous theorem on the equality of partitions of n into odd parts and 
distinct parts follows from Theorem S by summing over k. 

We now show that Theorem S follows from Theorem 1. To this end, take 

c=l, a + b = 0. (3.1) 

Then the product in (2.1) can be rewritten as 

m=l m=l ^ ' 

Note that since 

i±££ = 1 + (1 + X )(q n + q 2n + q 3n + ...) , (3.3) 

1 — q n ' 

the product on the right in (3.2) has the interpretation that it is the generating 
function for partitions into parts = 2 (mod 4) where such partitions 7r are counted 
with weights 

(l + ab) Ud ^\ (3.4) 

where z/^(7r) is the number of different parts of tx. 
Next observe that with c = 1 we have 

n— 1 n— 1 

a n + 2 Y, a n - j b j +b n = (a + 6) ^ a"" 1 "^'. (3.5) 
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So if (a + b) = 0, then it follows from (3.5) that all odd chains in (1.1) must have 
weight 0. Thus the only chains with non-zero weights are the partitions into even 
parts differing by > 2. The weight of such partitions given by (1.2) will be 

(l + ab)\ (3.6) 

where k is the number of even chains. Thus from (3.4) and (3.6), Theorem S 
follows dilated by a factor of 2, where the odd numbers are replaced by integers 
= 2( mod 4) and the positive integers are replaced by even numbers. 

§4. TWO WEIGHTED PARTITION THEOREMS 

Take 

b = c= 1, and a = 0, (4.1) 

in Theorem 1. Then the product (2.1) is 

oo oo 

m=l n=0 

the generating function of D(n), the number of partitions of n into distinct parts. 
Next, the choices in (4.1) imply that in (1.1) all even chains have weight 1, all 
odd chains x with A(x) = 1 have weight 1, and all odd chains x with A(x) > 1 have 
weight 2. Thus by (1.2) 

u(n) = 2 fc , (4.3) 

where k is the number of odd chains x of 7r with A(x) > 1. So we get the following 
result as a consequence of Theorem 1: 

Theorem A. (Alladi [2]) Let D(n) denote the number of partitions of n into dis- 
tinct parts. Given tt G 1Z, let its weight cu(7r) = 2 fc , where k is the number of odd 
chains x °f % with A(x) > 1- Then 



J2 u>(ir) = D(n). 



■Ken 

<r(7r)=n 
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Remarks : Theorem 10 of [2] is actually the same result as Theorem A, but is 
stated differently. In [2] , k is interpreted as the number of gaps between the odd 
parts of n and —1 which are > 2. The proof of this result in [2] involves constructing 
a (combinatorial) surjective map between the set of partitions into distinct parts 
and its subset, namely the set of Roger s-Ramanuj an partitions. 

Since partitions into odd parts are equinumerous with partitions into distinct 
parts, it is interesting to ask whether there is another weighted partition identity 
connecting partitions into odd parts and Rogers-Ramanujan partitions. For this 
purpose take 

a = b = c = 1 (4.4) 



in Theorem 1. Now rewrite the product in (2.1) as 

oo oo 

(-q;q 2 U(-q;q 2 U(-q 2 ;q 2 )oo= R (1 + ^"^(l + q m ) = }J 



m=l m=l 



1 + g 



2m-l 



i a 2m—l 

(4.5) 
By (3.3), the product in (4.5) has the interpretation that it is the generating function 
of partitions in tt' into odd parts, where n' is counted with weight 

uj 1 {n')=2 Ud ^'\ (4.6) 

In (4.6), as in Sylvester's theorem, Ud(n') is the number of different parts of n' . 
Finally, note that with the choices in (4.4), the weights in (1.1) become 

{2, if x has even parts 
2£, if£(x)=£andA( X ) = l, (4.7) 

U, if%)=£, andA( X )>l. 

With these values of w(x), and with w(n) defined by (1.2), we get from (4.4), (4.5), 
and (4.6) the following new weighted partition theorem: 

Theorem B. Let O denote the set of partitions into odd parts. Then 

7r67?.,a"(7r)=n 7r'6C),o"(7r / )=n 



Remarks : In §8, by replacing D(n) with the number of partitions of n into odd 
parts, and by thinking of odd parts as being in residue classes = 1, 3,5(mod 6), 
Theorem A is reformulated and a new proof given (see Theorem 3) . This has the 
advantage of producing two other similar results (Theorem 2 of §8 and Theorem 4 
of §9) , both of which are new. 

§5. THE METHOD OF WEIGHTED WORDS 

In 1967, Gollnitz [15] proved the following deep partition theorem: 

Theorem G. Let B{n) denote the number of partitions of n into distinct parts 
= 2,4, or 5( mod 6). 

Let C(n) denote the number of partitions of n in the form mi +rri2 ■ ■ • + m u such 
that m u 7^ 1, 3, and rrii — m^\ > 6 with strict inequality if rrii = 0, 1, or 3(mod 6). 
Then 

B(n) =C(n). 

In [5], Alladi, Andrews, and Gordon, obtained substantial refinements and gener- 
alizations of Theorem G by using a technique called the method of weighted words. 
We now describe briefly the main ideas in [5]. 

Theorem G is viewed in [5] as emerging out of the key identity 

. g T s +T s +T £ +T^_ 1 (i_ Q a(i_ Q 4>\) 

E aVc E f W W w W W / = -a? oo -fr eo -eg oc 



(5.1) 



under the standard transformations 

(dilation) q t— > q G 
(translations) a i— > ag -4 , b \-^ bq~ 2 , c i— >• cq 



i J, , , L,-2 ,. , .,,-i ( (5- 2 ) 



In (5.1), s = a+/3+7+5+e+(/>, T m = m(m+l)/2. Clearly when the transformations 
(5.2) are applied to the product in (5.1) we get 

oo 

Y[ (1 + aq 6m ~ 4 ) (1 + bq 6m ~ 2 ) (1 + eg 6 ™" 1 ) (5.3) 

771=1 
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which is the three parameter refined generating function of B(n) in Theorem G. 
We now describe how the series in (5.1) becomes the refined generating function of 
C(n) under the influence of (5.2). 

We consider the integer 1 as occurring in three primary colors a, 6, and c, and 
integers n > 2 as occurring in the three primary colors as well as in three secondary 
colors d = ab,e = ac, and / = be. The integer n in color a is denoted by the 
symbol a n , with similar interpretation for the symbols b n , ..., f n . In order to discuss 
partitions (words) involving the symbols, we need an ordering among them, and 
the one we choose is 

ai < bi < c\ < d 2 < e 2 < a 2 < f 2 < b 2 < c 2 < d 3 < e 3 < a 3 < f 3 < . . . (5.4) 

The reason for choosing this ordering is because under the transformations (5.2) 
the symbols become 

a„ i— > 6n — 4, b n i— > 6n — 2, c„ i— >■ 6n — 1, for n > 1, 



<i n = a6 n i— > 6n — 6, e n = ac n i— >• 6n — 5, / n = 6c n h^ 6n — 3, for n > 2, f 
and so (5.4) becomes 

2<4<5<6<7<8<9<10<11<12<13<..., (5.6) 

the natural ordering among the integers. 

It is convenient to write down the complete list of symbols in (5.4), namely, 

e x < ai < / 1 < &i < c\ < d 2 < e 2 < a 2 < fa < b 2 < c 2 < d 3 < . . . (5.7) 

where e x and / in (5.7) are underlined because they do not really occur. We have 
omitted writing d t in (5.7) because d x = 0. 

Next, let x n denote the symbol occupying position n in (5.7); that is x\ = 
e 1 ,x 2 = aijXs = f , and so on. By a Type-1 partition we mean an expression of 
the form x ni + x n2 + ■ • • + x Hv , where the x ni are chosen from the non-underlined 
set in (5.7) and satisfy the standard gap conditions 

Hi — rii + i > 6, with strict inequality if x n% is of secondary color. (5-8) 

The main result in [5] is 
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Theorem C . Let V(n; i, j, k) denote the number of vector partitions (tv[, tt 2 , tv' 3 ) of 
n such that n[ has i distinct parts all in color a, ir' 2 had j distinct parts all in color 
b, and tt 3 has k distinct parts all in color c. 

Let C(n; a, /?, 7, 5, s, 4>) denote the number of Type-1 partitions of n having a 
a-parts, (3 b-parts, . . . ,<f> f-parts. Then 

V(n; i, j, k) = ^2 C ( n '-> a > ^> 7, 5, £, 4>)- 

i=a+5+e 
j=f3+5+<f> 

Clearly the generating function of V(n; i,j, k) is 

Y^ V(n;i,j,k)a l b l c k q n = (-aq) 00 (-bq) 00 (-cq) 00 . (5.9) 

In [5] it is shown that for given a, /?, 7, 5, e, and (/>, 

^ C n; a, /3, 7, 5, e, <f = q —. \ * \ q )} . (5.10) 

Thus Theorem 3 is a consequence of (5.9), (5.10) and the key identity (5.1). 

In this approach, under the transformations (5.1), the primary colors a,b,c, 
correspond to the residues 2, 4, 5 (mod 6) which determine the partition function 
B(n) in Theorem G. Thus the secondary colors are 2+4=6(mod 6), 2+5=7(mod 
6), and 4+5=9(mod 6), meaning that the residue classes 0, 1, 3 (mod 6), represent 
secondary colors, but parts in these residue classes are all > 6 because d x , e 1; / , do 
not occur. This explains the condition m v 7^ 1 or 3 in defining C(n) in Theorem 
G. Also the strict inequality rrii — m^+i > 6 when rrii = 0,1, or 3(mod 6) is to 
be interpreted as the inequality being strict when rrii is of secondary color. The 
difference conditions defining Type-1 partitions translate to those defining C(n) in 
Theorem G when the standard transformations (5.2) are applied. Thus Theorem 

C is a strong refinement and generalization of Theorem G. 
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§6. Proof of Theorem 1 

Instead of the standard transformations (5.2), let us consider the effect of the 
quadratic transformations 

(dilation) q i— > q 2 



(translations) a i— >■ aq~ l , b i— >■ bq~ l , c i— >■ c, J ' y 

on (5.1). Clearly (6.1) converts the product on the right in (5.1) to the product in 
(2.1) which is the generating function of partitions n G V in Theorem 1. 
The effect of (6.1) on the symbols is 



a n i— ► 2n — 1, 6 n i— »■ 2n — 1, c n i— » 2n, for n > 1, 

<i n = a6 n i— > 2n — 2, e n = ac n i— > 2n — 1, f n = bc n i— > 2n — 1, for n > 2. 

Thus (5.4) becomes 



(6.2) 



l a < 1 6 < 2 C < 2 ab < 3 ac < 3 a < 3 6c < 3 6 < 4 C < 4 ab < 5 ac < 5 a < . . . , (6.3) 

where we have reversed the convention by indicating the color with a subscript. In 
this case Type-1 partitions are Rogers-Ramanujan partitions satisfying certain color 
conditions which determine the weight of such a partition. These conditions imply 
that when two integers in (6.3) differ by > 2, then colors can be attached to either 
integer in all possible ways. That is there is no interference or dependence here. 
What this means is that in order to determine the weight of a Rogers-Ramanujan 
partition, we need only consider chains of parts and calculate the weights of these 
chains; then by the independence, the weight of the partition can be calculated 
using the product formula (1.2). 

Consider now a chain x of even parts mi > rri2 ■ ■ ■ > mg. Note that (5.8) implies 
that we have a choice only for mi to have color c or ab, but all parts , mi in the 
chain must have color c. Thus in this case 

^(x) = c ~ x (c + ab), if A(x) is even, (6.4) 

as in (1.1). 
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Next consider a chain x with X(x) — 1- If any part in this chain has color b, 
then the next higher part (and therefore all parts higher) must have color b. If any 
part in this chain has color be, then all parts higher must have color b. If any part 
in this chain has color a, then the next higher part can have color a, be, or b. Note 
that no part in this chain can have color ac since the chain has to start with colors 
a or b. So we have the following cases to consider. 

Case 1 : 1 has color b. 

Then all parts have color b. So the weight of this chain is b n . 

Case 2 : All parts have color a. 

Then clearly the weight of the chain is a n . 

Case 3 : The only parts in color a are 1,3, ... ,3k — 1, with 1 < k < £ = £(x)- 

Then 2k + 1 can have color be or b, but all parts > 2k + 1 must have color b. So 
the weight of this chain is 

a k (bc + b)b £ - k ~ 1 = (1 + c)a k b e ~ k . 

We need to sum this over all k to get the weight of all chains covered by Case 3. 
The sum of the weights of chains in Cases 1,2, and 3 is 

e-i 

b e + a i + (l + c)J2a k b £ - k , (6.5) 

fc=i 

as in (1.1). 

Finally, consider chains x with A(x)=odd> 1. In this situation we have color 
choices as in Cases 1, 2, 3 above, plus the cases where A(x) has color ac or be. So 
this gives rise to three more cases. 

Case 4 : A(x) has color ac, and next part has color be. 

Then the rest of the parts have color b. So the weight of this chain is 

(ac)(bc)b e - 2 = c 2 ab i - 1 . (6.6) 

Case 5 : A(x) has color ac, and next part has color a or b. 
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So the chain after X(x) has length £ — 1 and this situation covered by the colorings 
as in Cases 1, 2, and 3. So the weight in this case is 

ac {c/" 1 + (1 + c)(a l - 2 b + a e ~ 3 b 2 + ■■■ + ab e ~ 2 ) + b^ 1 } 

= a £ c + c(l + cKa'-ib + a l ~ 2 b 2 + ■■■ + a 2 b"- 2 ) + cab 1 - 1 . { ] 

Case 6 : A(x) has color be. 

Then the rest of the parts all have color b. So the weight of this chain is 

(bc)^- 1 = cb l . (6.8) 

So adding the weights in (6.6), (6.7) and (6.8) we get 

ca e + c(l + c^a^b + a l ~ 2 b 2 + ■■■ + ab 1 ' 1 ) + cb £ (6.9) 

Finally we need to add the weights in (6.9) and (6.5) to get the weights of chains 
in Cases 1 through 6 that cover all chains with A(x) = odd > 1. This gives 

(1 + c)a £ + (1 + c) V _1 & + a l ~ 2 b 2 + ■■■ + ab 1 ' 1 ) + (1 + c)a £ (6.10) 

which is what is given in (1.1). 

Thus the weights in (1.1) have been established and this completes the proof of 
Theorem 1. 

Remarks : Previously we had discussed consequences of (5.1) and Theorem 1 
under the dilations q i— > q 3 (see [1]) and gng 4 (see [4]), and certain sets of trans- 
lations. These cubic and quartic transformations lead to different combinatorial 
versions of Theorem G. 

§7. Successive ranks with prescribed bounds 

The Ferrers graph of every partition contains a Durfee square, namely, the largest 
square of nodes starting from the top left hand corner of the graph. Through every 
node on the descending diagonal of the Durfee square there is a hook passing 

through it, namely, the set of nodes from (and including) that node on the diagonal 
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horizontally to its right and vertically below it. The Ferrers graph of the partition 
7+6+6+4+4+2+1+1, its Durfee square, and its hooks, are illustrated below. 



-• • • 1st hook 

- • • 2nd hook 

_ m m 3rd hook 



4x4 Durfee square 



Figure I 

If the graph of a partition has a k x k Durfee square, then the number of hooks 
is k. The largest hook is called the first hook, the second largest hook is called the 
second hook, and so on. 

Given a hook of a Ferrers graph, its rank is the number of horizontal nodes to 
the right of the vertex of the hook, minus the number of vertical nodes below the 
vertex of the hook. The rank of the i-th hook is called the i-th rank of the partition. 
The successive ranks in Figure 1 are -1, 0, 1, and -1. 

The first rank is, of course, the familiar rank of the partition made famous by 
Dyson [14] in conjecturing a combinatorial explanation of Ramanujan's congru- 
ences modulo 5 and 7 for the partition function. The Dyson conjectures involving 
the rank were proved by Atkin and Swinnerton Dyer [12]. Atkin [11] was led to 
consider successive ranks while attempting a study of Ramanujan's partition con- 
gruence mod 11. Following Atkin, Andrews [8], and Bressoud [13] studied partitions 
with prescribed bounds for successive ranks. In [10] the notion of successive ranks 
was generalized to hook differences, with the hook vertices not necessarily on the 
diagonal of the Durfee square. Also in [10] the succesive rank theorem of Andrews 
[8] and Bressoud [13] was revised as follows: 
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Theorem R. Let Qk,i(n) denote the number of partitions of n such that the suc- 
cessive ranks all take values in the interval [—i + 2, k — i — 2] . 

Let Ak,i(n) denote the number of partitions into parts ^ 0, ±i (mod k). 

Then for 1 < i < k/2 we have 

Qk,i{n) = A k)i {n). 

Although the case 2z = k is not covered by Theorem R, it is possible to deal 
with this case by defining Ak^(n) via the identity 



^A k ,i(n)q = j- . (7.1 y 



If 2i 7^ k, then A k ^{n) defined in (7.1) has the partition interpretation as in 
Theorem R. However, if 2i = k, then A k ^{n) does not have a partition interpretation 
in the standard sense. The advantage of (7.1) is that it leads to 

Theorem R'. 

Q2k,k( n ) — A 2 k,k(n). 

Remarks : Theorem R' is a consequence of Theorem 5 of [10], but we stress here 
that if A2k,k(n) is to be interpreted as the number of partitions of n into parts 
^ 0, ±k (mod 2k), then this has to be in the sense of (7.1), where the residue class 
k{mod 2k) is "deleted twice" because it occurs as both k and —k (mod 2k). 

§8. A WEIGHTED PARTITION THEOREM MOD 6 

Given a partition n whose Ferrers graph has a k x k Durfee square, consider the 
partition p(iv) = tv into k parts hi + hi + ... + h k , where hi is the number of nodes 
in (= the length of) the i-th hook of n. Note that hi — hi+\ > 2 for 1 < i < k — 1 
and so 7T is a Rogers-Ramanujan partition. The mapping 

7T -»■ p(n) = n (8.1) 
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is surjective. Also, if Ti(ir) is the i-th rank of n, then under this mapping 

hi-ri(ir) = l(mod 2). (8.2) 

The study of the surjection (8.1) along with Theorems R and R' will lead us to 
several weighted partition identities in this and subsequent sections. We begin with 

Theorem 2. Given tv G IZ2, let its weight ^(fl - ) = 2 r , where r is the number of 
even chains x in it with A(x) > 2. 

Let Aq ; i(ti) denote the number of partitions of n into parts ^ 0, ±1 (mod 6). 
Then 

A 6 ,i(n) = Yl ^(tt)- 

Proof: Take k = 6, i = 1 in Theorem R. Thus 

A 6A (n)=Q 6A (n). (8.3) 

We will show that 

Q6,i(n)= J2 u ^' ( 8 - 4 ) 

7r£7?-2,c r (7r)=n 

Theorem 2 will follow from (8.3) and (8.4). 

We know that Q6,i( n ) is the number of partitions of n whose successive ranks 
take values 1,2, or 3. Given a partition it enumerated by Qe,i(n), consider the 
partition p(n) = n generated by the hooks of n. If the i-th part of n (= i-th hook 
length of 7r) is odd, then by (8.2) the i-th rank of it must be even, and so must be 
2. So there is only one way in which this hook can occur. For instance, if 7 is the 
hook length and the rank is 2, then the hook must be 



Figure II 
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Note that 1 can never occur as a hook length with rank 2. Thus 1 cannot occur 
as a part of ir. Hence % G 7?.2- 

Now if the i-th part of 7r is even, then the i-th rank of n could be either 1 or 
3. The question is under what circumstances can both values 1 and 3 occur as the 
rank? 

The integer 2 as a hook length can occur only with rank 1 and cannot have rank 
3. But even integers > 2 can arise as hook lengths in two ways, one with rank 1, 
and another with rank 3. For instance, 6 as a hook length can be realized as 



• ••• ••••• 

rank 1 rank 3 

Figure III 

If two consecutive integers 2j and 2j + 2 occur as parts of n, and if the hook 
representing 2j has a certain rank, then the hook representing 2j + 2 must have 
the same rank. On the other hand, if two consecutive parts of ti differ by > 2, 
then the rank of one part is independent of the rank of the other. Because of this 
independence, the weight to be attached to 7r can be computed by decomposing it 
into chains and taking the product of the weights of chains. 

So given tv G 7?.2, decompose it into chains. All odd parts of tv have unique 
representations as hook lengths of ix. With regard to even chains x of 7r, the hook 
representation of A(x) in n uniquely determines the hook representation of all other 
parts in that chain. If X(x) > 2 is even, then A(x) admits two representations as 
a hook, one with rank 1 and another with rank 3. If A(x) = 2, then the hook 
representation must have rank 1. Thus to each n G 7?.2, there corresponds 2 r 
partitions partitions tt enumerated by Q6,i? such that p(ir) = tv. This establishes 
(8.4) and completes the proof of Theorem 2. 
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§9. TWO MORE WEIGHTED IDENTITIES MOD 6 

Pursuing the ideas of §8, we get two more results. 

Theorem 3. Given a Rogers-Ramanujan partition tx, let 003(71) = 2 r , where r is 
the number of odd chains x of tx with A(x) > 1. 

Let AQ^(n) denote the number of partitions of n into parts ^ ± 2 (mod 6). 
Then 

A 6 , 2 (n) = Yl ^(Sr)- 

7r67?.,<7(7r)=n 

Proof: We know from Theorem R that 

A & , 2 {n) = Q 6)2 (n). (9.1) 

Recall that Qq^W) is the number of partitions tx of n such that the successive ranks 
take values 0, 1, or 2. 

Given tx G 1Z, consider a partition tx enumerated by Qg,2 with p(n) = n. In 
this case, the even parts of tx have unique representations as hooks of tx because 
the rank must be 1. The odd parts of tx which are > 1 can have two possible 
representations as hooks of tx - one with rank and another with rank 2. In a chain 
X of odd parts of n, the hook representation of A(x) uniquely represents the hook 
representation of all other parts in the chain. When A(x) > 1 is odd, it admits two 
hook representations in tx, but X(x) — 1 admits only one representation with rank 
0. Thus to each tx e TZ, there corresponds ^(tx) partitions tx enumerated by Qq^ 
such that p(tx) = tx. Therefore 

Q 6)2 (n)= Yl ^)- (9.2) 

7r67?.,<T(7r)=n 

Theorem 3 follows from (9.1) and (9.2). 

Remarks : Note that A^^iji) is the number of partitions of n into odd parts 

because 

00 11 

X>,2(n)^ = {q . q , )oo{q s. qe)oo{q5 . q , U = J—I^- ( 9 - 3 ) 

19 



By Euler's theorem, Qe^in) equals D(n), the number of partitions of n into distinct 
parts. Thus Theorem 3 is a reformulation of Theorem A but here the result is proved 
using successive ranks. In doing so, we see a similarity with Theorem 2. 
We now consider the one remaining product mod 6, namely, 



v- a ( , n n (g ,q )qq(q ;q )qq(q ;q 
2^ a(n) « ~ (^ 



n=0 



<« 3; « 6 »- - ' (9.4) 



fa", Q 3 )oo(q 2 ; q 3 )oo (q; q 3 )oo(q 2 ; q 3 )oo(-q 3 ; q 3 )oo ' 
The product on the right in (9.4) is the generating function for unrestricted parti- 
tions it which are counted with weight (—l) U3 ^ n \ with ^3(71") denoting the number 
of multiples of 3 in n. 

Next, Q 6,3(1^) enumerates partitions 7r of n whose successive ranks take values 
-1, 0, or 1. By considering partitions n G 1Z with 77 — p(ir), and by following the 
reasoning in §8, we see that to each it there corresponds uj^tv) = 2 r partitions it 
enumerated by Qq^, where r is the number of even chains of n. Thus 

Q 6 , 3 (n)= J2 u ^- ( 9 - 5 ) 

7r£7?.,(T(7r)=n 

By Theorem R' we know that 

A 6 , 3 (n)=Q 6 , 3 (n). (9.6) 

So from (9.4), (9.5), and (9.6) we get 

Theorem 4. Let U denote the set of all (unrestricted) partitions. Then 

E (-ir (7r) = E <*(*)■ 

7r6W,<j(7r)=n w€7l,cr(w)=n 
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§10. A WEIGHTED PARTITION THEOREM MOD 7 

In this and the next section we will establish three results connecting weighted 
Rogers-Ramanujan partitions and partitions into parts ^ ± i (mod 7), for i = 
1, 2, 3. The weights in all three cases turn out to be products of Fibonacci numbers 
which are defined by 

F = 0, F 1 = l, F n = F n _x+F n _ 2 , for n > 2. (10.1) 

The Fibonacci numbers enter into the discussion naturally owing to 

Lemma. Suppose there are n boxes arranged in a certain order, and that each box 
can either be empty or filled. Then the number of ways in which no two consecutive 
boxes can both be empty is F n+2 . 

Proof: The Lemma is obviously true for n = 1 (because in this case there are 
two ways and F3 = 2) and n = 2 (because in this case there are three ways and 
F 4 = 3). 

Let the Lemma be true for n — 1, 2, ..., k. Now consider k + 1 boxes. 

Case 1 : Box numbered k + 1 is non-empty. 

In this case the number of ways of filling the first k boxes is -Ffc+2- 

Case 2 : Box numbered k + 1 is empty. 

In this case the box numbered k must be non-empty, and the number of ways of 
filling the first k — 1 boxes is -Ffc+i. 

So the total number of ways of filling the k + 1 boxes is 

Fk+l + -Ffc+2 = -Ffc+3 

by (10.1). Hence the lemma has been proved by induction. 

Next, we define a string ^ina Rogers-Ramanujan partition TZ to be a maximal 

sequence of parts where the difference between consecutive parts is < 3. Thus two 

strings are separated by gap > 4, and every Rogers-Ramanujan partition can be 

decomposed into strings. 
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Given a string ip, let 11(1(1) denote the number of gaps equal to 3 in ip. The weight 
co 5(1/;) of ip is defined as 

, n j F v+3 , if lev, Mno v 

<W) = 4 „ ., 1 , , (10.2) 

L f v+2 , if 1 £ V>. 

The weight of a Rogers- Ramanuj an partition 7r is defined multiplicatively as 

u; 5 (?r) = II w 5(V'), (10-3) 

where the product is taken over all strings ^ in 7r. 

We are now in a position to state our first mod 7 theorem. 

Theorem 5. Let ^7,3(71) denote the number of partitions of n into parts ^ 0, ±3 
(mod 7). Then 

A 7 ,3( n ) = Yl U5 ^- 

■k Eli ,0 (n)=n 

Proof: We know from Theorem R that 

A 7j3 (n) = Q 7 , 3 (n), (10.4) 

where Q 7 ^(n) is the number of partitions n of n such that the successive ranks take 
values -1, 0, 1, or 2. We will show that 

<?7,3(n)= Yl "&(*)■ ( 10 - 5 ) 

Theorem 5 will follow from (10.4) and (10.5). 

Consider all partitions it enummerated by $7,3(71) and the partitions p(ir) = n 
they generate. Any even part of n can occur as a hook length of a certain n with 
rank either -1 or 1. Any odd part > 1 of n can occur as a hook length of a certain 
n with rank or 2, but 1 as a part can only occur as a hook with rank 0. 

If two parts j and j + 2 of tx differ by 2, then the hook representation of j uniquely 

determines the hook representation of j + 2 because both hooks must have the same 
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rank. If two consecutive parts of 7r differ by > 4, then the hook representation of 
one has no influence on the hook representation of the other in n. This explains why 
the multiplicative formula (10.3) is true. So we need only determine the weights of 
strings ip and for this purpose we concentrate on gaps in if) which are exactly 3. 

If two consecutive parts of n differ by 3, then in their hook representations, the 
only disallowed rank combinations are -1 and 2, or 2 and -1, depending on whether 
the larger part is even or odd. For instance, if 6 and 9 are consecutive parts of it, 
then the allowable hook representations are 



• • • 
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• • • • • 


• • • 

• • • 


• • 








• • 




• • 








• • 




ranks: 2, 1 








ranks: 0, 1 

Figure IV 


ranks: 0,-1 



When two parts of a string differ by 3, they are of opposite parity. If two parts of 
a string differ by 2, then they are of the same parity and their hook representations 
have identical rank. Thus all hook representations of parts in a given chain will 
have the same rank once the rank of the hook representation of the smallest part 
of the chain is decided. It is the choice of assigning this rank to the smallest part 
of a chain, and consequently to the chain itself, that leads to weights. Thus for the 
purpose of determining the weights of strings, we may consider the decomposition 
of strings into chains. 

Consider now a string ip all of whose parts are > 1. Let ip have exactly rj gaps 

equal to 3. This means there are r\ + 1 chains that generate these r\ gaps. One 

may think of these chains as numbered boxes. Adjacent chains correspond to boxes 

of opposite parity. If an odd chain in ip is represented by hooks all with rank 0, 

one may think of the box corresponding to it as being non-empty; if all hooks in 
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the odd chain have rank 2, one may think of the box as being empty. Similarly, if 
an even chain is represented by hooks all with rank 1, one may think of the box 
as being non-empty, and if the hooks representing the even chain all have rank -1, 
one may think of the corresponding box as being empty. We need to assign ranks 
to the hook representations of these chains such that ranks 2 and -1, or -1 and 2 
cannot occur as rank combinations of adjacent chains (of hooks). This is the same 
as saying that the r\ + 1 boxes have to be filled in such a way that no two adjacent 
boxes can be empty. From the lemma we know that there are i^+3 ways of doing 
this. Thus the weight attached to a string ip not having 1 as a part is F v+ s as in 
(10.2). 

Now if 1 is a part of ip, then the chain in ip having 1 in it must have rank 
for the hook representation of all its parts, leaving us no other choice. So if ip has 
r\ gaps equal to 3, we must ignore the gap of 3 between the chain having 1 as a 
part and the next chain in computing uj§ (i/j). Thus we consider only tj — 1 gaps 
of 3 and the r\ chains that generate these gaps. By the reasoning of the preceding 
paragraph, the weight to be assigned to such a string will be i^+2 as in (10.2). 
Thus the weights in (10.2) have been established. 

From the multiplicative definition in (10.3) it follows that to each n E 1Z, there 
corresponds uj^tt) partitions it enumerated by Qi^ such that p(ir) = n. This 
establishes (10.5) and so Theorem 5 is proved. 



§11. TWO MORE WEIGHTED IDENTITIES MOD 7 

The definition of weights of strings in the next two theorems will be a bit more 
complicated compared to (10.2) and the reasons will become clear soon. The proofs 
however will use methods identical to that of §10. 

Given a Roger s-Ramanuj an partition 71", decompose it into strings ip as before. 
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Suppose ip has r\ gaps equal to 3. Then the weight uq(iP) is 

{i^+3, if all parts of ip are > 3, 
F v+2 , if either 1 E ip and 3 ^ ip, 4 ^ ip, or 2 E ip, (11-1) 
i^+i, if 1 E ip and either 3 or 4 G ^. 

As before, the weight of uq(tt) is defined multiplicatively as 

u^) =\\u 6 (iP), (11.2) 

We then have 

Theorem 6. Let A 7j2 (rO denote the number of partitions of n into parts ^ 0, ±2 
(mod 7). Then 

A 7 ,2(n) = ^2 u 6@r). 

7r£7?.,cr(7r)=n 

Proof: We know from Theorem R that 

A 7 , 2 (n) = Q 7 , 2 (n). (11.3) 

where Q7^(n) is the number of partitions n of n such that the successive ranks take 
values 0, 1, 2, or 3. We will show that 

Q 7 ,2(n)= J2 u s&). (11.4) 

•7r67?.,(T(7r)=n 

Theorem 6 will follow from (11.3) and (11.4). 

We consider partitions 7r enumerated by (37,2 ("0 and the partitions p(ir) = it 
they generate. If two parts of 7r differ by > 4, then the hook representation of one 
does not influence the hook representation of the other. Thus n can be decomposed 
into strings and ue(n) can be defined multiplicatively as in (11.2) because of this 
independence. 

In order to compute uq(iP) for a string ip, we observe that odd integers > 1 can 

be represented by hooks with rank or 2, and even integers > 2 can be represented 

25 



by hooks with rank 1 or 3. The integer 1 has a unique representation as a hook with 
rank and similarly 2 has a unique representation as a hook with rank 1. If parts of 
ip differ by 3, then in their hook representation, the disallowed rank combinations 
are and 3, or 3 and 0, for adjacent hooks depending on whether the larger part is 
odd or even. (The main difference between Theorems 6 and 5 is that in Theorem 
6, the unique rank of 1 is 0, and is part of the disallowed combination, whereas in 
Theorem 5, the unique rank of 1 was 0, but the disallowed combination there did 
not have 1 in it.) This is the reason for the extra complication in the definition of 
weights in (11.1). 

If all parts of ip are > 4, then clearly ujq(i/j) = F v+ s as before. However, if 1 G ip 
and either 3 or 4g ip, then 1 has unique rank 0, and since 0, 3, is a disallowed rank 
combination, the even chain following the chain containing 1, can only be assigned 
the rank 1 for its hook representation. Thus we need to discard the first two chains 
in computing weights, and so the number of chains to be considered is only 77 — 1 
instead of rj + 1. So by the Lemma, the weight of ip will be F„+i as in (11.1). 

If 1 G ij) but neither 3 nor 4 are in ip, then 1 is a string by itself and its weight 
is 1. We can think of this as -F0+2 — Fi — 1 with r\ = 0. 

If 2 G ip, then 2 admits a unique representation as a hook. This forces us to 
eliminate the chain containing 2 in computing weights and so we have r\ chains to 
consider instead of 77 + 1. So the weight in this case is i^+2 as in (11.1). Thus 
we have established the weight formula (11.1). Therefore to each t: G TZ, there 
corresponds ujq (it) partitions n enumerated by Qt^ such that p(ir) = tv. Thus 
(11.4) is established, and this in conjunction with (11.3) yields Theorem 6. 

To discuss the final weighted partition theorem mod 7, we consider the decom- 
position of tv G IZ2 into strings ifj. Let as before, r\ denote the number of gaps equal 
to 3 in ip. The weights uj-ji^) are defined by 

i^+3, if all parts of ip are > 4, 

u 7 {ip)={ F v+2 , if either 2 G^ and 4 g" ip, 5 G" ^, or 3e^, (11.5) 

i^+i, if 2 G ip and either 4 or 5 G ip. 
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As always, the weight of u) 7 {n) is defined multiplicatively as 



u 7 (%) = Y[u; 7 (il;), (11.6) 



We then have 



Theorem 7. Let A 7j i(n) denote the number of partitions of n into parts ^ 0, ±1 
(mod 7). Then 

7rG7?.2,o'(7r)=n 

Proof: We know from Theorem R that 

A 7il (n) = Q 7 , 1 (n), (11.7) 

where Q7,i(n) is the number of partitions n of n such that the successive ranks take 
values 1, 2, 3, or 4. We will show that 

Q7,i(n)= J2 ^)- ( 1L8 ) 

7r£7?.2,o'(7r)=n 

Theorem 7 will follow from (11.7) and (11.8). 

Consider partitions it enumerated by Q 7j i(n) and the partitions p{n) = tv they 
generate. As before, owing to independence in assigning hook representations for 
adjacent parts of tt differing by > 4, we get the multiplicative formula (11.6). 

In order to determine the weights of strings, we observe that odd integers > 4 
admit hook representations with rank 2 or 4, and all even integers > 2 admit hook 
representations with rank 1 or 3. The integer 2 has a unique representation as a 
hook with rank 1, and the integer 3 has a unique representation as a hook with 
rank 2. The integer 1 can only have a hook representation with rank 0, but is 
not an allowed value of the rank. Thus all parts of 7r are > 1 , and so n G IZ2 ■ 

If all parts of ip are > 4, then we can consider all rj + 1 chains that generate the 

rj gaps, and the weight is F v+ s as in (11.5). 
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The disallowed rank combinations for adjacent hooklengths differing by 3 are 1 
and 4 or 4 and 1. So if 2 E ip and either 4 or 5 G ip, then the even chain containing 2 
has rank 1 in its hook representation, and the odd chain following it must have rank 
2 for its hook representation. So we can consider only 77 — 1 chains in computing 
weights, and the weight in this case is -F^+i as in (11.5). Now if 2 E ip and neither 
4 nor 5 belong to ip, then 2 is a string by itself with weight 1, which is to be 
interpreted as F Q+2 = 1 with 77 = as in (11.5). 

Finally, if 3 G ip, then the chain containing 3 has rank 2 for its hook representa- 
tion and must be discarded in computing weights. So we have 77 chains to consider, 
and the weight of ip by the Lemma is -F77+2 as in (11.5). 

Therefore to each n e 1Z 2 , there corresponds uj-j(ti) partitions tt enumerated by 
(57,1 such that p(ir) = n. Thus (11.8) is established, and this in conjunction with 
(11.7) yields Theorem 7. 

Remarks : In [3] , weights which are products of Fibonacci numbers are attached 
to partitions into parts differing by > 4 and these led to Rogers- Ramanuj an par- 
titions. Here we are attaching such weights to the Rogers- Ramanuj an partitions 
and showing that these lead to partitions into parts ^ 0, ±i (mod 7), for i — 1, 2, 3. 
The first time partitions into parts ^ 0, ±i (mod 7) were discussed in the context 
of extensions of the Rogers- Ramanuj an partition theorems was by Gordon [16]. In 
this paper only the congruential side mod 7 in Gordon's theorems are considered 
and not his difference conditions. 

§12. Prospects 

Recently we have obtained a bounded version of the Gollnitz partition theorem 
(see Theorem 1 of [6]), that is, a stronger form of Theorem C with bounds on the 
parts enumerated by the functions V(n) and C(n). This result is deduced as a 
consequence of a new finite identity which reduces to (5.1) when the bounds tend 
to infinity. By applying the method of §6 to this bounded version of the Gollnitz 

theorem, we are able to obtain the following new finite versions of the Jacobi triple 

28 



product identity 



J2(-l) L+i q 2{TL - Te) J2 An ^ = 



1=0 



n=-£ 



y^ /l\k A i-j 2T x +2T J +2T k -i-j 
i,j,k 

and Lebesgue's identity 



'L-k' 

i 


q 2 


~L-i~ 

J 


q 2 


~L-j~ 

k 



(12.1) 



y^ q 2(T r +T a ) 



r.s 



L-s 

r 



r + 1 
s 



s a 2s 



(-l)M 



Jq- 



Y^ (_l)i q 2(Ti+Tj+T k )-i-j A i+j 



i,j,k 



L + l-k 

i 



q 2(L+l) y^^_iy q 2(Ti+Tj+T),)-i-3j[i+j 
i,j,k 



L-k 

% 



L + l-i 
J 

L-f 

J 



L + l-j 

k 



L-j 

k 



(12.2) 



In (12.1) and (12.2) the symbols 



n 
m 



are denned by 



J q 



n 
m 



(q)n 

(?)m(g)f 



for integers n > m > 0. When L tends to infinity, (12.1) reduces to (2.7), and (12.2) 
essentially reduces to Lebesgue's identity dilated by a factor of 2 (see Andrews [9], 
Ch. 2) 



(i-V)£^ W) 



(q 2 ;q 2 ) r 



{-MooiAVrf) 



2J2. „4-\ 



(A 2 q 2 ;q 



(? 2 ;g 4 )c 



(12.3) 



from which Theorem S follows. In deriving (12.1) and (12.2), special attention must 

be paid to the ordering (6.3). This is because the bounds on the parts in Theorem 

A lead to certain exceptional cases at the boundary when the transformations (6.2) 

are applied (see [7] for details). 

In the second part of this paper we have concentrated on hooks that have vertices 

on the main diagonal of the Durfee square, and hook differences (successive ranks) 
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that take either 3 or 4 consecutive integer values. When the number of values 
taken by the rank is 3, the weights turned out to be powers of 2 as in Sections 
8 and 9. When the successive ranks took four consecutive integer values as in 
Sections 10 and 11, the weights were products of Fibonacci numbers. One way 
to generalize this is to consider successive ranks taking more integer values and 
discuss the weighted identities they lead to. With this in mind, we have recently 
investigated the case of 5 successive integer values for the ranks, and even here the 
weights are more intricate than the ones considered in this paper. In this situation 
we need to decompose partitions in TZ into blocks of parts differing by < 4. If such 
a block has all gaps < 3, then its weight is of the form a power of 2 times a power 
of 3, but otherwise the determination of the weights is more involved. 

An even more challenging question is to consider partitions with prescribed hook 
differences where the hook vertices are not on the main diagonal as in [10], and 
discuss the weighted partition theorems they lead to. We plan to consider such 
questions in the future. 

Acknowledgements: We would like to thank Frank Garvan for help with the 
diagrams. 
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